/**
 * Created with IntelliJ IDEA
 * Description:
 * User: SEKI TOMOKI
 * Date: 2023-09-24
 * Time: 11:30
 */
class Solution {
    public int removeDuplicates(int[] nums) {
        int k = 1;
        if(nums.length == 1) {
            return k;
        }

        int tmp = nums[0];
        int i = 1;//记录只出现一次的最大元素的位置
        int j = 1;//从第二个元素开始，遍历整个数组
        while(j < nums.length) {
            if(nums[j] != tmp) {
                nums[i] = nums[j];//此时nums[j]只出现了一次
                tmp = nums[i];//赋值给tmp，用于比较在nums[j]之后的元素是否又出现了一样的元素
                i++;
            }
            j++;
        }

        k = i;
        return k;
    }
}
